package com.itcast.arrays;

import java.util.Arrays;

/*
    (1) 他怎么的排序的吗? 我们能排吗?
        冒泡排序:
            相邻两个比较, 发现左边比右边大, 则交换位置,第一轮下来, 最大值到右边了
            相邻两个比较, 发现左边比右边大, 则交换位置,第二轮下来, 第二个最大值到倒数第二位置了, 可以少比一次
            相邻两个比较, 发现左边比右边大, 则交换位置,第三轮下来, 第三个最大值到倒数第三位置了, 可以少比二次
            ...
       经过多少轮???
            (长度-1) 轮
       第一轮比较多少次???
            (长度-1) 次
            3,5,6,2,1,7
    (2)  如果是引用类型如何排序??
 */
public class Test1 {

    public static void main(String[] args) {

        int[] arr = {2,9, 5, 3, 4, 7,  0};
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 -i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));

    }
}
